Tree rebalancing in optimal time and space
نویسندگان
چکیده
منابع مشابه
Sparse Suffix Tree Construction in Optimal Time and Space
Suffix tree (and the closely related suffix array) are fundamental structures capturing all substrings of a given text essentially by storing all its suffixes in the lexicographical order. In some applications, such as sparse text indexing, we work with a subset of b interesting suffixes, which are stored in the so-called sparse suffix tree. Because the size of this structure is Θ(b), it is nat...
متن کاملOptimal Rebalancing of Portfolio Weights under Time-varying Return Volatility
This paper considers horizon effects on portfolio weights under time varying and forecastable return volatility. The return volatility is modelled as a GARCH-M, which is general enough to encompass both constant and time varying mean. The analysis confirms earlier results, namely that there are no horizon effects when the stochastic process, that governs asset returns, has constant mean. Howeve...
متن کاملTransaction fees and optimal rebalancing in the growth-optimal portfolio
The growth-optimal portfolio optimization strategy pioneered by Kelly is based on constant portfolio rebalancing which makes it sensitive to transaction fees. We examine the effect of fees on an example of a risky asset with a binary return distribution and show that the fees may give rise to an optimal period of portfolio rebalancing. The optimal period is found analytically in the case of log...
متن کاملoptimal Rebalancing for Institutional Portfolios
WtNTER 2006 I nstitutional money managers develop risk models and optimal portfolios to match a desired risk/reward profile. Utility functions express risk preferences and implicitly reflect the views of fund trustees or directors. Once a manager determines a target portfolio, maintaining this balance of assets is non-trivial. A manager must rebalance actively because different asset classes ca...
متن کاملOptimal Rebalancing: A Scalable Solution
Institutional investors usually employ mean-variance analysis to determine optimal portfolio weights. Almost immediately upon implementation, however, the portfolio’s weights become sub-optimal as changes in asset prices cause the portfolio to drift away from the optimal targets. We apply a quadratic heuristic to address the optimal rebalancing problem, and we compare it to a dynamic programmin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the ACM
سال: 1986
ISSN: 0001-0782,1557-7317
DOI: 10.1145/6592.6599